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Abstract 

A set without tangents in PG(2, q) is a set of points S such that 
no line meets S in exactly one point. An exterior set of a conic C is 
a set of points £ such that all secant lines of £ are external lines of 
C. In this paper, we first recall some known examples of sets without 
tangents and describe them in terms of determined directions of an 
affine pointset. We show that the smallest sets without tangents in 
PG(2, 5) are (up to projective equivalence) of two different types. We 
generalise the non-trivial type by giving an explicit construction of 
a set without tangents in PG(2, q), q = p h , p > 2 prime, of size 
q(q - l)/2 - r{q + l)/2, for all < r < (q - 5)/2. After that, a 
different description of the same set in PG(2,5), using exterior sets 
of a conic, is given and we investigate in which ways a set of exterior 
points on an external line L of a conic in PG(2,q) can be extended 
with an extra point Q to a larger exterior set of C. It turns out that 
if q = 3 mod 4, Q has to lie on L, whereas if q = 1 mod 4, there is a 
unique point Q not on L. 

Keywords: Set without tangents, exterior set of a conic, LDPC code, stop- 
ping sets 
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1 Introduction and preliminaries 

Throughout this paper, q = p h , where p is a prime, and the finite field of 
order q is denoted by ¥ q . It is well known that ¥ q , q odd, contains (q + l)/2 
squares and (q — l)/2 non-squares. The projective plane of order q is denoted 
by PG(2, q). If <S is a set of points in PG(2,g), then a line meeting S in 
exactly 1 point is called a tangent line (of S), lines containing no points of S 
are called external (lines of S) and lines containing at least 2 points are called 
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secant (lines of S). If S is a set such that no line of PG(2, q) is a tangent of 
S, S is called a set without tangents. 

Let C be an irreducible conic in PG(2, q), q odd, then C has q + 1 points 
and a line of PG(2,g) meets C in 0, 1, or 2 points. The conic C has g + 1 
tangent lines, q(q — l)/2 external lines and g(g+l)/2 secant lines. The points, 
not on C, that lie on a tangent line of C, are called exterior (points of C) and 
every exterior point lies on exactly two tangent lines of C. The points not 
lying on a tangent line of C, are called interior (points of C). A Desargues 
configuration T> in PG(2,g) is a set consisting of 10 points of PG(2,g), and 
10 lines of PG(2, q), such that every line contains 3 points of T> and through 
every point of T> there are 3 lines. 

1.1 Exterior sets of conies 

An exterior set £ of C is a set of points such that every secant line of £ is an 
external line of C. 

If S is a set of (q + l)/2 exterior points forming an exterior set of the conic 
C, then we have the following theorem by Blokhuis, Seress and Wilbrink. 

Theorem 1. [1] Let S be a set of (q+l)/2 exterior points forming an exterior 
set of the conic C. Ifq — 1 mod 4, S consists of the (q+l)/2 exterior points 
on an external line of C If q = 3 mod 4, there exist other examples (at least 
for q = 7, 11,..., 31). 

It is conjectured by the authors of the same paper (and checked by com- 
puter for q < 131), that only for q — 7,11, ... , 31, there exist other examples. 

1.2 Sets without tangents 

A non-empty set without tangents in PG(2, q) is easily seen to have at least 
q + 2 points. If q is even, this bound is sharp by the existence of hyperovals. 
If q is odd, no hyperovals exist and the determination of size of the smallest 
non-empty set without tangents in PG(2, q) remains an open problem, except 
for a few small values of q. Let u q be the size of the smallest set without 
tangents in PG(2,g). In [3], Blokhuis, Seress and Wilbrink determined that 
U3 = 6, W5 = 10, u 7 = 12. We showed by computer that ug = 15, and 
u n = 18. 

It is easy to construct a set without tangents of size 2q: let S be the set of 
points on two different lines L\ and L 2 , different from the intersection point 
Li PI L 2 . We call this example the trivial set without tangents. 



2 



1.3 Directions determined by a pointset 



Let S be a set of points with coordinates ((x, y, z)) in PG(2, q), let be the 
line with equation z = of PG(2, q) and let PG(2, q) \Loo be the affine plane 
AG (2, q), obtained by removing the line L^. The pointset of A = S \ in 
AG (2, q) is called the affine part of S and consists of points with coordinates 
((xi, yi, 1)), i = 1, . . . , |«S|. The set of determined directions V is defined as 



We identify a direction d in T> with the point ((1, d, 0)) on L. If Xj = a^- for 
some i 7^ j, then the determined direction is oo, which is identified with the 
point ((0, 1, 0)) on L^. 

1.4 Finite geometry codes and stopping sets 

An W p -linear code C of length n is a vector subspace of V(n,p). The vectors 
of C are called codewords. The incidence matrix of a projective plane II of 
order q = p h is the matrix A where the columns are indexed by the points 
Pi, ... , P q 2 +q+ i of II, the rows are indexed by the lines Li, . . . , L q 2 +q+1 of n, 
and with entry Aji = 1 if Pj lies on Li, and entry otherwise. The code of 
PG(2, q), denoted by C(2, q) is the F p -span of the rows of A. The dual code 
G 1 - of a code C of length n is the vector space consisting of all vectors v of 
V(n,p) such that v.c = for all c G C. The support of a codeword is the set 
of coordinate positions for which the corresponding entry in the codeword is 
non-zero. 

The minimum weight of C(2, q) 1 - is only known in the case that q is even 
(then it is q + 2), and the case that q is a prime p (then it is 2p). It is not 
too hard to see that the set of points S defined by the support of a codeword 
of C(2, q) 1 - is a set without tangents: a codeword has scalar product with all 
rows of A equal to zero. Since the rows of A correspond to the lines of II, 
this implies that there cannot be lines containing exactly one point of S. It 
should be noted that every codeword of C{2,q)- L gives rise to a set without 
tangents, but the vice versa part is generally not true. As we have seen, the 
minimum weight of C(2,p)- L , p prime, is 2p, but we will give an example of 
a set without tangents of weight 2p — 2 for p > 5. However, the smallest 
known example of a non-trivial set without tangents in PG(2,g), q not a 
prime, arises from the support of a codeword in C(2, q)- 1 . 

The dual code of a projective plane is often considered as a so-called 
LDPC-code (see [H]), and the number of errors that can be decoded by 
using iterative decoding over a binary erasure channel is entirely defined by 
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the size of the smallest stopping set (see [7]). In the case of the LDPC- 
code of a projective plane PG(2,g), these stopping sets are exactly the sets 
without tangents in PG(2,g), regardless whether q is even or odd. Hence, 
the problem of finding the smallest set without tangents in projective planes 
of odd order is of importance when studying the LDPC-codes of projective 
planes. This point of view on sets without tangents was used in the papers 
[TO] , [T4] . where elementary bounds on the size of the smallest stopping sets 
are derived. However, the results are much weaker than the ones on sets 
without tangents obtained by Blokhuis, Seress and Wilbrink [3]. 

1.5 Arcs, conies, and PrL(3,g) 

A k-arc in PG(2, q) is a set of k points in PG(2, q) such that no three of them 
are collinear. It is easy to see that a k-axc in PG(2,g), has at most q + 2 
points. If a (q + 2)-arc (i.e. a hyperoval) exists, necessarily q is even. The 
pointset of an irreducible conic forms a (q + l)-arc in PG(2,g), and if q is 
odd, Segre showed that the converse also holds. 

Theorem 2. | j 1 3 j A (q + l)-arc in PG(2,g), q odd, is an irreducible conic. 

The following well-known lemmas will be used in the proof of Theorem 
[T5l The collineation group of PG(2,g) is denoted by PrL(3,g) and consists 
of all semi-linear transformations. 

Lemma 3. (1) (See e.g. (9J Theorem 2.36]) The group PGL(3,g) acts tran- 
sitively on the non-empty irreducible conies ofPG(2,q). 

(2) (See e.g. [HI Theorem 22.6.6]) LetC be an irreducible conic inPG(2, q), 
q odd. The stabiliser ofC in PrL(3,g), acts transitively on the external lines 
ofC. 

Remark 4. Recall that an irreducible conic in PG(2,g) ; q odd, is always 
non-empty. 

2 Sets without tangents in PG(2, q) 

2.1 A lower bound and some old examples 

If q is odd, the following theorem of Blokhuis, Seress and Wilbrink gives a 
lower bound on the size of a set without tangents in PG(2, q). 

Theorem 5. [3] A non-empty set without tangents in PG(2,g) ; q odd, has 
at least q + \\flq + 2 points. 
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Unfortunately, the bound of Theorem is probably not sharp and the 
known examples of sets without tangents have size substantially larger than 
this lower bound. As we have already seen, the trivial set without tangents 
in PG(2, q) contains 2q points. In [3], the authors present another example 
of a set without tangents in PG(2,g), q > 5. It has size 2(g — 1) and arises 
from two conies: let C\ be the conic with equation Z 2 = XY and let C2 be 
the conic with equation Z 2 = aXY, with a in ¥ q such that 1 — a and a(a — 1) 
are both squares. The points that lie on C\ or C2, but not on both, can be 
shown to be a set without tangents. For q prime, this example is the best 
known. If q is not prime, the following construction giving rise to a codeword 
in 0(2,^)-*- by Lavrauw, Storme and Van de Voorde (see also [6]) improves 
this bound and is up to our knowledge the smallest known. 

Theorem 6. [12] Let A be the set of points of the form {((l,x,x p ))\x e ¥ q } 
and let Af be the set of points on the line x = that are not of the form 
((0, x, x p )) , then S U Af is a set without tangents of size q + (q—p)/(p— 1). 

The set A in the previous theorem is a set of q affine points and the set 
Af is the set of non-determined directions of A. This example is the example 
of smallest size of the following, more general construction. 

Theorem 7. Let A be a set of q affine points in PG(2, q), p > 2, and let D 
be the set of determined directions of A, lying on L^. If \T>\ < (q + 3)/2, 
then A, together with the complement ofT> in L^, is a set without tangents. 
Vice versa, if S is a set without tangents of size q + k and suppose that 
there exists a line L^ with k points of S. Then the k points on L^ are the 
non-determined directions of the set A = S \ L^. 

Proof. If \T>\ < (q + 3)/2, then the main theorem of [5] implies that every 
line meets A U T> in 1 mod p points. Denote the complement of T> in L^ 
by M and let iV be a point of M . Since iV is a non-determined direction, 
and \A\ = q, every line through N meets A in exactly one point. Let P be 
a point of A, and let L be a line through P, not through a non-determined 
direction, then, since L meets A U T> in 1 mod p points, there are at least 
p > 2 points of A in L. Hence, A U Af is a set without tangents. 

Suppose now that S is a set without tangents of size q + k and suppose 
that there exists a line L^ with k points of S. If Q is a point of L^, not 
in iS, then every line through Q and a point of A = S \ L^, has to contain 
another point of A, hence, Q is a direction, determined by the points of A. 
If Q is a point of L^ in S, then all q lines through Q have to contain a point 
of S. Since \A\ = q, every line through Q contains exactly one point of A, 
and hence Q is a non-determined direction. □ 
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Remark 8. If q = p prime, the set without tangents constructed in the 
previous lemma is the trivial set without tangents. It also follows that a set 
without tangents S in PG(2,p) of size < 2p, that contains a line withp points 
of S, is the trivial set without tangents. For example, this shows that a set 
without tangents S in PG(2,3) of size 6 is trivial: let P be a point of S. 
Since there are 4 lines through P and 5 points of S left, there is a 3-secant 
L through P. 

Remark 9. If we take A = {((1, x, Tr(x)))}, then we obtain the set without 
tangents of size 2q — q/p, constructed in f^j. 

2.2 The prime case 

We can exploit the link with determined directions a little bit further to prove 
that in PG(2,p), p prime, a set without tangents S, having a secant with 
'many' points of S, is trivial. For this, we need the following proposition of 
Ball, which uses the techniques developed by Blokhuis in [2J. 

Theorem 10. [U Corollary 4.4] Let AG(2,p) = PG(2,p) \Loo ; and p prime. 
Let A be a set of points of AG(2,p). If there are at least \ A\ — (p—l)/2 and at 
most p— 1 points P on L^ for which the lines through P are all incident with 
at least one point of A, then A contains all the points of a line of AG(2,p). 

Theorem 11. Let S be a set without tangents in PG(2,p), p prime, with 
\S\ < 2p. If there is a line L^ containing x points of S, and x > |«S|/2 — 
(p — l)/4, then S is trivial. 

Proof. Let L^ be the line containing x points of S, with x > |«S|/2 — (p—l)/A. 
For every point N in S D L^, the p lines through N, different from L^, 
contain a point of S. The affine part A = S \ L^, contains |<S| — x points. If 
x — p + 1, then it easily follows that |«S| > 2p + 1 which is a contradiction. 
If x = p, then by Remark [HI S is trivial. Hence, suppose that x < p — 1. 
Since x > \S\ — x — (p — l)/2, we may apply Theorem [T0| and obtain that 
the affine part of S contains an affine line. It follows again from Remark [8] 
that S is trivial. □ 

Corollary 12. If S is a set without tangents in PG(2,p) ; and \S\ < 2p, then 
a line has at most \S\/2 — (p — 5)/4 points of S . 

2.3 A new construction 

Lemma 13. The set of interior points of an irreducible conic C in PG(2, q), 
q odd, q > 5 is a set without tangents of size q(q — l)/2. 
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Proof. Let S be the set of interior points of C. The point P of S lies only 
on secant lines and external lines to C. As a secant line contains (q — l)/2 
interior points and an external line contains (q + l)/2 interior points, every 
line through P contains at least (q — 3)/2 other points of S. Since q > 5, S 



As we will see in the next subsection, this example, together with the 
trivial example, is the best possible for PG(2, 5). When q > 5, we can find 
examples of smaller size using the same idea. 

Theorem 14. There exists a set without tangents S in PG(2,g) ; q odd, of 
size q(q - l)/2 - r(q + 1) /2, for all < r < (q - 5)/2. 

Proof. Let C be an irreducible conic in PG(2,g), q odd, and let Q be an 
exterior point of C. Let 7£ be a set of r external lines through Q to C, where 
< r < (g — 5)/2. Let 5 be the set of internal points to C, not contained in 
the lines of 1Z. Then |<S| = q(q — l)/2 — r(g + l)/2, and every line through a 
point of P contains at least (q — 3)/2 — (q — 5)/2 = 1 other point of 5. □ 



Recall from Subsection 11.21 that = 10. In this section, we show that every 
set without tangents in PG(2, 5) of size 10 is either trivial or arises from the 
example of Lemma [131 

Theorem. Up to projective equivalence, there exist exactly 2 sets without 
tangents of size 10 in PG(2,5): 

(i) The set of points on two lines Li and L 2 , different from Li H L 2 . 

(ii) The points on a Desargues configuration, which is the set of internal 
points of a conic in PG(2, 5). 

Proof. Let S be a set without tangents of size 10 in PG(2,5). There is no 
6-secant of S, since otherwise the number of points in S would be at least 
11. If S has a 5-secant, then by Remark [HJ S is trivial. So now assume that 
iS has no 5-secants. Let x,i be the number of lines that meet S in i points. 
Note that by definition, x\ = 0. We count the number of lines in PG(2,5), 
the number of couples (P, L) where L is a line through the point P of S, and 
the number of triples (Pi, P 2 , L), where L is a line through the points Pi and 
P 2 of S. This yields 



is a set without tangents. 



□ 



2.4 The case PG(2, 5) 



Xo + x 2 + x 3 + x 4 
2x 2 + 3x 3 + 4x 4 

2X2 + 6x3 + 12X4 



31 



60 



90. 
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It is easy to check that there are only 2 solutions (x , x 2 , x 3 , x 4 ) for this 
system of equations with Xj G N; they are (5, 21, 2, 3) and (6, 15, 10, 0). Let 
us assume that we have xq = 5, £2 = 21, X3 = 2, and that £4 = 3. Let 
L\, L2, L3 be the 4-secants of S. If two of these lines, say L\ and L2 meet in 
a point P of 5, then there are 4 other lines through P that have to contain a 
point of iS, so \S\ > 11. Hence, L\ and L 2 meet in a point Q, not in S. The 
points Pi, P2, P3, P4 on L 3 all have to be different from the points of S in L\ 
and L 2 , which forces S to have at least 12 points, a contradiction. 

We conclude that x = 6, X2 = 15, 23 = 10, 24 = 0. Let Li, . . . , L 6 be the 
6 lines, skew to S. If three of the lines Li, . . . , Lq are concurrent in a point 
Q, then the 10 points of S have to lie on the three remaining lines through 
Q. Hence, there is a line through Q with at least 4 points of S which is a 
contradiction. This implies that L 1; . . . , L 6 forms a dual (g+l)-arc, and thus, 
by Theorem El a dual conic. Since there are 6.7/2 = 21 points of PG(2,5) 
that lie on one of the lines of {L\, . . . , Lq}, the 10 points of S are the 31 — 21 
points, not on one of those lines. The complement of the points on a dual 
conic, is clearly the set of interior points of that conic. Lemma H3] shows 
that the set of interior points of a conic is a set without tangents, and since 
all conies in PG(2,g), q odd, are projectively equivalent (see Lemma [3] (1)), 
all sets of interior points to a conic are projectively equivalent. It is easy 
to see that the 10 points of a Desargues configuration form a set without 
tangents in PG(2, 5). The statement follows by noticing that this set is not 
the trivial set without tangents, since no line meets the points of a Desargues 
configuration in 4 points. □ 



3 Exterior sets in PG(2, q) 

If q = 7 and q = 11, there are examples of a set without tangents of size 12 
and 18 respectively, obtained in the following way: take the q + 1 points of 
an irreducible conic, together with (q + l)/2 exterior points, no 3 on a line, 
forming an exterior set (see [1]). This construction was the starting point 
of the investigation of exterior sets of a conic. In the same paper, Blokhuis, 
Seress and Wilbrink conjecture that if q > 31, there are no exterior sets 
consisting of (q + l)/2 non-collinear exterior points in PG(2,g), and they 
found by computer that for 11 < q < 31, all exterior sets consisting of 
(q + l)/2 exterior points contain a line with at least 3 points of this set. 
Hence, the cases q = 7 and q — 11 are conjectured to be the only cases for 
which a conic C and (g+l)/2 exterior points of C form a set without tangents. 

We now give a third point of view on the non-trivial set without tangents 
of size 10 in PG(2, 5). Let C be a conic in PG(2, 5) and let L be an external 
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line of C. Let P 1; P 2 , P3 be the exterior points on L, and denote the external 
line, different from L, through Pj by M i; i — 1, 2, 3. It turns out (as we will 
see in this section) that Mi, M2, M3 are concurrent, say in Q. From this, it 
easily follows that the points of C, together with Pi, P2, P3, and Q form a set 
without tangents of size 10. 

In this section, we check whether we can extend this example to a con- 
struction of a non-trivial set without tangents of size 2q for other values of q. 
For this, as a first step, we need to find a point Q such that Q together with 
the exterior points on an external line L is an exterior set. As we will see, 
if q — 3 mod 4, this point Q is always contained in the line L, and hence, 
we can never get a set without tangents in this way. If q = 1 mod 4 on the 
other hand, there is a unique point Q satisfying the required condition, not 
contained in L. It follows that we cannot extend this set with other points 
to find a set without tangents of size 2q if q > 5. 

Theorem 15. Let C be an irreducible conic in PG(2, q) and let L be an 
external line of C. Let S be the set of (g+l)/2 exterior points on L. If q = 3 
mod 4, then each point Q such that S U {Q} is an exterior set, lies on L. If 
q = 1 mod 4, there is a unique point Q, not on L, such that S U {Q} is an 
exterior set. 

Proof. By Lemma [3] (1), we may fix C to be the points ((X, Y, Z)) satisfying 
the equation Y 2 = XZ. A line with equation Z = aX is external if and only 
if Y 2 = aX 2 has no non-zero solution, hence, if and only if a is a non-square 
in W q . By Lemma [3] (2), we may fix an external line L to be the line with 
equation Z = aX, where a is a fixed non-square in ¥ q . 

The tangent lines of C are the line X = 0, together with the lines with 
equation /i 2 X — 2/iF + Z = 0, where /i G ¥ g . The point P = ((0, 1, 0)) lies on 
L and on the line X = 0, hence, it is an exterior point of C. The points on 
L, different from P, have the form ((1,£, a)), for some £ G ¥ q . Such a point 
is exterior if and only if it lies on one of the tangent lines of C, hence, if and 
only if the equation /i 2 — 2£/x + a = has a solution, which is the case if and 
only if £ 2 — a is a square. 

The lines through P have equation Z = XX, and, as before, we see that 
this line is an external line of C if and only if A is a non-square. A point Q 
on the line Z = XX has coordinates ((1, a, A)). 

The point Q extends S to an exterior set if and only if the lines connecting 
Q with the points of S are external lines. It is clear that if Q is a point on 
L\S, we find such a set. Hence, we assume that Q does not lie on L, so 
A ^ a. 

The line M through ((l,a, A)) and ((1,£, a)) has equation 
(era - £A)X + (A - a)Y + (f - a)Z = 0. 
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We see that the line M is external if and only if (A — a) 2 — 4(cra — £A)(£ — a) 
is a non-square. 

Suppose there exists a point Q = ((1, a, A)), not on L extending the set S 
to an exterior set, (hence A 7^ a is a non-square). Then, for all £ with £ 2 — a 
a square (*), it holds that (A — a) 2 — 4(£ — a) (era — £A) is a non-square (**). 
Since (*) is satisfied if and only if the point ((1, £, a)) is an exterior point on 
L, and there are (q + l)/2 exterior points on L, and ((0, 1, 0)) is one of them, 
the number of elements £ for which (*) holds is (q — 1)/2. The condition (**) 
is satisfied if and only if the line connecting ((l,a,X)) with a)) is an 

external line. A point ((l,a,A)) lies on at most (q + l)/2 external lines, of 
which the line Z = AX, through ((0, 1,0)) is one. Hence, at most (q — l)/2 
elements of ¥ q satisfy condition (**), and from our assumption, we get that 
the (q — l)/2 elements of ¥ q satisfying condition (*) are exactly those for 
which (**) holds. If x is an element of ¥ q for which (*) holds, then also — x 
satisfies (*) and if y is an element of ¥ q for which (**) holds, then "( a + A ) _ y 
also satisfies (**). Since the elements satisfying (*) and (**) are the same, 
we get that the (not necessarily distinct) values 



a(a + A) 
A 

2a(a + A) 
X 

3a(a + A) 
X 

(p - i)a(a + A) 
A 



x 



— X 



— X 



— X 



— X 



-x 



x — 



x — 



x — 



x — 



a(a + A) 

A ' 
2a(a + A) 

A ' 
3a(a + A) 

A 

(p - l)a(a + A) 
A 



are satisfying (*). Suppose that two of the above 2p values coincide, then 



either x = or = 0. If x = and 



a(a+X) 
A 



7^ 0, the number of different 



values is p. The above argument holds for every solution x of (*). Hence, if 
a ( a + x ^ 0, the number of different values for which (*) holds is a multiple of 
p, but {p h — l)/2 is not a multiple of p which is a contradiction. We conclude 
that " < - a ^ A - > = 0, so either a = or A = —a. 

First assume that q = 3 mod 4, then —1 is a non-square. This implies 
that —a is a square, so if A = —a, A is a non-square, and we obtain a 
contradiction. If a — then the line Y = through ((1,0, A)) and the 
exterior point ((1, 0, a)) on L meets C in ((1, 0, 0)) and ((0, 0, 1)), hence it is 
not an external line. This proves the theorem in the case that q = 3 mod 4. 

If q — 1 mod 4, then —1 is a square. First note that Q = ((1,0,— a)) 
extends S to a larger exterior set since £ 2 — a is a square if and only if 
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4a(a — £ 2 ) is a non-square. We will now show that the point Q — ((1, 0, —a)) 
is the unique point satisfying this condition. By the previous argument, we 
only need to check the points of the form ((1, a, —a)) and ((1, 0, A)). 

Suppose that the point Q = ((l,a,—a)), with a ^ extends S to a 
larger exterior set. Then £ 2 — a is a square if and only if 4a(a — £ 2 + a 2 ) is 
a non-square, hence, if and only if (£ 2 — a — a 2 ) is a square. It also follows 
that £ 2 — a is a non-square if and only if (£ 2 — a — a 2 ) is a non-square, 
hence, (£ — a)(£ 2 — a — a 2 ) is always a square. There are (q + l)/2 squares 
in W q , so there are (g + l)/2 values re for which £ 2 — a = x. We claim that 
X(X — a 2 ) = vZ 2 (***) with z/ a non-square has (g + l)/2 different solutions 
for X. The number of solutions X to (* * *) is the number of X's for which 
((X, 1, Z)) is a solution of X 2 — a 2 XY — vZ 2 = 0. If a ^ 0, the last equation 
is the equation of an irreducible conic C, and it is clear that none of the q + 1 
points on C has F = 0, so we may take Y — 1. Since a fixed value of X 
occurs in at most 2 points, there are at least (q + l)/2 different solutions for 
X. Hence, there is at least one x for which £ 2 — a = x, and x(x — a 2 ) = vz 2 
for some z, so (£ 2 — a) (£ 2 — a — a 2 ) is a non-square, a contradiction. We 
conclude that a = 0. 

Now suppose that the point Q = ((1,0, A)), with A ^ —a extends the 
set of exterior points on the line L to a larger exterior set, then £ 2 — a is a 
square if and only if (A — a) 2 + 4A£ 2 is a non-square and vice versa. Hence, 
(£ 2 — a) ((A — a) 2 + 4A£ 2 ) is a non-square. There are (q + l)/2 different 
values for X = £ 2 , and with a similar argument as before, we get that 
(X - a)((A - a) 2 + 4AX) = Z 2 has (q + l)/2 different solutions for X, since 
(X — ay) ((A — a) 2 Y + 4AX) = Z 2 is the equation of an irreducible conic if 
and only if A ^ —a. So we conclude that A = —a, which implies that the 
point Q = ((1, 0, —a)) extending S to a larger exterior set is unique. □ 

Acknowledgment: The author would like to thank the anonymous ref- 
erees for their helpful suggestions. 
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